An adaptive search for the response time variability problem
نویسندگان
چکیده
منابع مشابه
An adaptive search for the response time variability problem
The Response Time Variability Problem (RTVP) is an NP-hard combinatorial scheduling problem which has recently been reported and formalised in the literature. This problem has a wide range of real-world applications in mixed-model assembly lines, multithreaded computer systems, broadcast of commercial videotapes and others. The RTVP arises whenever products, clients or jobs need to be sequenced...
متن کاملUsing Tabu Search for the Response Time Variability Problem
This problem has a broad range of real-world applications: among others, to sequence on mixed-model assembly lines under the just-in-time production system, to resource allocation in computer multi-threaded systems such as operating systems, network servers and mediabased applications, in the periodic machine maintenance problem when the times between consecutive services of the same machine sh...
متن کاملHeuristics for the Response Time Variability problem
The recently introduced Response Time Variability Problem (RTVP) is a scheduling problem that has a broad range of real-life applications, for example, to sequence the models to be produced on a mixed-model assembly line. Previous studies include heuristic algorithms and mathematical programming models, whose practical limit for obtaining optimal solutions is around 40 units to be scheduled. In...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولAn Improved Hybrid Cuckoo Search Algorithm for Vehicle Routing Problem with Time Windows
Transportation in economic systems such as services, production and distribution enjoys a special and important position and provides a significant portion of the country's gross domestic product. Improvements in transportation system mean improvements in the traveling routes and the elimination of unnecessary distances in any system. The Vehicle Routing Problem (VRP) is one of the practical co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Operational Research Society
سال: 2012
ISSN: 0160-5682,1476-9360
DOI: 10.1057/jors.2011.46